﻿//给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。
//
//输入：a = 1, b = 2
//输出：3
//
//输入：a = 2, b = 3
//输出：5
//
//提示：
//	- 1000 <= a, b <= 1000

class Solution {
public:
    int getSum(int a, int b) {
        while (b != 0) {
            int x = a ^ b; // 先算出⽆进位相加的结果

            unsigned int carry = (unsigned int)(a & b) << 1; // 算出进位
            a = x;
            b = carry;
        }
        return a;
    }
};